On Borel equivalence relations in generalized Baire space

نویسندگان

  • Sy-David Friedman
  • Tapani Hyttinen
چکیده

We construct two Borel equivalence relations on the generalized Baire space κ, κ = κ > ω, with the property that neither of them is Borel reducible to the other. A small modification of the construction shows that the straightforward generalization of the Glimm-Effros dichotomy fails. By λ we denote the set of all functions κ→ λ. We define a topology to (λ) by letting the sets N(η1...,ηn) = {(f1, . . . , fn) ∈ (λ)| ηi ⊆ fi for all 1 ≤ i ≤ n}, be the basic open sets, where for some α < κ for all 1 ≤ i ≤ n, ηi is a function from α to λ. We write Nη for N(η). For κ > ω, the spaces κ κ are called generalized Baire spaces. The study of these spaces started already in [Va] and since then many papers have been written on these, more on the history can be found from [FHK]. Most of the study of these spaces (for κ > ω) is done under the assumption that κ = κ and we make this assumption also. By closing open sets under complementation and unions of size ≤ κ, we get the class of Borel sets. A function between these spaces is Borel if the inverse image of every open set is Borel. As in the case κ = ω, a Borel function F is continuous on a co-meager set i.e. there are open and dense sets Ui, i < κ, such that F ( ⋂ i<κ Ui) is continuous, see [FHK]. Let X, Y ∈ {κ, 2} and let E ⊆ X and E ′ ⊆ Y 2 be equivalence relations. We say that E is Borel reducible to E ′ and write E ≤B E ′ if there is Borel function F : X → Y such that for all f, g ∈ X, fEg if and only if F (f)E ′F (g). We say that they are Borel bi-reducible if both E ≤B E ′ and E ′ ≤B E hold. In [FHK] these Borel reductions were studied. We were mostly interested in equivalence relations like isomorphism among (codes of) models of some firstorder theory but also some general theory was developed. And we were annoyed when we found out that we could not find Borel equivalence relations which are incomparable with respect to Borel reducibility. Let us see why one cannot just take some example from the case κ = ω and carry out a straightforward generalization. 2000 Mathematics Subject Classification. primary 03E15, secondary 03C75.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

F U N D a M E N T a Mathematicae 164 (2000) Borel and Baire Reducibility

We prove that a Borel equivalence relation is classifiable by countable structures if and only if it is Borel reducible to a countable level of the hereditarily countable sets. We also prove the following result which was originally claimed in [FS89]: the zero density ideal of sets of natural numbers is not classifiable by countable structures. Introduction. The Borel reducibility theory of Pol...

متن کامل

Embedding an analytic equivalence relation in the transitive closure of a Borel relation

The transitive closure of a reflexive, symmetric, analytic relation is an analytic equivalence relation. Does some smaller class contain the transitive closure of every reflexive, symmetric, closed relation? An essentially negative answer is provided here. Every analytic equivalence relation on an arbitrary Polish space is Borel embeddable in the transitive closure of the union of two smooth Bo...

متن کامل

Generalized Descriptive Set Theory and Classification Theory

The field of descriptive set theory is mainly concerned with studying subsets of the space of all countable binary sequences. In this paper we study the generalization where countable is replaced by uncountable. We explore properties of generalized Baire and Cantor spaces, equivalence relations and their Borel reducibility. The study shows that the descriptive set theory looks very different in...

متن کامل

Means on Equivalence Relations

Suppose that X is a Polish space and E is a countable Borel equivalence relation on X. We show that if there is a Borel assignment of means to the equivalence classes of E, then E is smooth. We also show that if there is a Baire measurable assignment of means to the equivalence classes of E, then E is generically smooth.

متن کامل

On large cardinals and generalized Baire spaces

Working under large cardinal assumptions, we study the Borel-reducibility between equivalence relations modulo restrictions of the non-stationary ideal on some fixed cardinal κ. We show the consistency of E ++,λ++ λ-club , the relation of equivalence modulo the non-stationary ideal restricted to Sλ ++ λ in the space (λ++)λ ++ , being continuously reducible to E ++ λ+-club , the relation of equi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Arch. Math. Log.

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2012